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METHOD AND SYSTEM FOR SELECTING COMPATIBLE PROCESSORS 
TO ADD TO A MULTIPROCESSOR COMPUTER 

TECHNICAL FIELD 

The present invention relates to multiprocessor computer systems 
5 and, in particular, to the selection of compatible processors to add to a 
multiprocessor computer system. 

BACKGROUND OF THE INVENTION 

In order to increase the rate at which a computer system can 
execute instructions, computer manufacturers have adopted various 

10 multiprocessor architectures. First used in mainframe and high-end 
minicomputers, multiprocessor architectures are now commonly available in 
lower-end computer systems. Manufacturers commonly sell multiprocessor 
computer systems with fewer processors than the maximum number of 
processors that can be included in the system. The purchaser of such a system 

15 can later expand the multiprocessor computer system to increase its performance 
by purchasing additional processors and adding those additional processors to the 
system. 

There are many different types of processors, or CPUs, 
manufactured for use in computer systems. Generally, a given manufacturer will 

20 produce different types of CPUs that each have a unique model number. For 
example, the Intel microprocessors included in personal computer ("PC") 
systems include the 8086, 80286, 80386, 80386SX, 80486DX, Pentium, and 
Pentium II processors. Within a given model number of processor, a 
manufacturer generally produces many different revisions. A new revision may 

25 include fixes to problems recognized in older revisions, and may include 
enhancements to the functionality and performance of the processor. 

Additional processors added to a multiprocessor PC system must, 
in general, be compatible with the processors already included in the system, 
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both in model number and revision number. Processor manufacturers produce 
lists or tables that include processor compatibility information. Thus, the owner 
of a multiprocessor PC system that wishes to expand the system by adding an 
additional CPU must first determine the model and revision numbers of the CPUs 

5 currently residing in the PC system and then use the compatibility information 
provided by the processor manufacturer to select an additional CPU for purchase 
that is compatible with the CPUs already residing in the system. 

The model and revision numbers of a CPU are generally printed or 
stamped onto the surface of the CPU. However, modern high-speed CPUs are 

10 generally enclosed within heat sinks that obscure the model and revision number 
information. The heat-sink-enclosed CPU is often additionally obscured by a 
cooling fan mounted on top of the heat sink. The owner of a PC typically 
determines the model and revision numbers of the CPUs within the computer 
system by removing the cooling fan and heat sink. This disassembly process is 

15 time-consuming and can subject the CPU and circuit board that contains it both 
to mechanical damage and to electrical damage due to static discharges. 

SUMMARY OF THE INVENTION 

An embodiment of the present invention provides a technique for 
using processor compatibility information to select a compatible processor for 

20 addition to a multiprocessor computer. A multiprocessor computer has at least 
one current processor in a CPU slot within the computer and at least one 
additional CPU slot in which a new processor can be added. The additional CPU 
slot may be empty or may contain a CPU that is to be removed in order to add a 
new processor. Each processor has a revision number that identifies the revision 

25 of the processor. Processors in a multiprocessor computer must generally all 
have compatible revision numbers. In order to determine a set of compatible 
revision numbers for a processor to add to multiprocessor computer, the 
technique executes a software program on the multiprocessor computer to 
determine the number of current processors in the multiprocessor computer and 
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the revision number of each processor. The technique then executes a software 
program that compares the revision numbers of the current processors with 
processor compatibility information to determine the revision numbers of 
processors that are compatible with all current processors. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 displays a schematic drawing of a multiprocessor 
computer system. 

Figures 2A and 2B illustrate the heat sink and cooling fan devices 
that are commonly attached to or mounted over CPUs in order to dissipate the 
10 heat generated by the CPU. 

Figure 3 displays a sample portion of a CPU compatibility listing. 

Figure 4 shows the two-dimensional array "compatibility Table" 
containing the compatibility information from the compatibility listing shown in 
Figure 3. 

15 Figure 5 illustrates schematically a multiprocessor computer 

system that is to be upgraded. 

Figure 6 is a flow control diagram for the program "Compatible 

CPUs." 

DETAILED DESCRIPTION OF THE INVENTION 

20 An embodiment of the present invention provides a method and 

system for selecting a list of processors that are compatible to the processors 
included within an expandable multiprocessor computer system. The processor 
compatibility system includes a computer program that executes on each 
multiprocessor computer system. When the computer program is executed, it 

25 determines the model and revision numbers of all processors currently included 
in the system. This processor identification computer program then provides the 
model and revision numbers of the processors to a processor compatibility 
computer program. The processor compatibility computer program has access to 
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a database of compatibility information for various processors. Using the model 
and revision numbers of the processors, the processor compatibility computer 
program scans the database to identify those processors that are compatible. The 
processor compatibility system then presents the model and revision numbers of 
5 the compatible processors to a user so that the user can select which processor to 
use when upgrading the multiprocessor computer. 

Thus, by using the processor compatibility system, a user of a 
multiprocessor computer system does not need to disassemble the computer 
system in order to determine model and revision numbers of the CPUs currently 
10 included in the computer system, nor does the user need to acquire compatibility 
tables or lists from the processor manufacturers and manually select processors 
from the lists that are compatible with the processors currently included in the 
system. 

Figure 1 displays a schematic drawing of a multiprocessor 
15 computer system. Such a system contains at least one CPU 101 and contains 
some combination of additional CPUs 102 and expansion slots 103 and 104 
where additional CPUs can be added to the system. An expansion slot can 
include a connection to receive a circuit board that contains a CPU or a socket 
into which an integrated circuit that implements the CPU can be inserted. The 
20 CPUs are connected to remaining system components via a CPU bus 105, a 
system controller 106, a memory bus 107, a high-speed I/O bus 108, and a lower- 
speed I/O bus 109 connected through a bus bridge 110. The CPUs 101 and 102 
share access to memory 1 1 1 and to various peripheral devices 112-115, including 
a disk controller 115 connected to a hard disk 116. Software programs are 
25 generally stored on nonvolatile storage devices, such as the hard disk 116, and 
are transferred, under control of a CPU, to memory 111 for execution by one or 
more CPUs. 

Figures 2A and 2B illustrate the heat sink and cooling fan devices 
that are commonly attached to or mounted over CPUs in order to dissipate the 
30 heat generated by the CPU. The CPU 201 is a flat silicon chip enclosed within a 
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container commonly made from plastic or ceramic materials. The model number 
and revision numbers of the CPU are generally stamped or printed on the upper 
surface of the container 202. A number of metal pins 203 extend perpendicular 
to the lower surface of the container. These pins 203, commonly made from gold 
5 or copper alloys, connect the CPU to the circuit board 204 of a computer system. 
Modem high-speed CPUs are commonly encased within an elaborate heat sink 
device 205, on top of which is mounted a large cooling fan 206. Removal of the 
cooling fan and heat sink may cause mechanical stress to the pins 203 which 
connect the CPU to the circuit board. If one of the pins is broken or dislocated, 

10 the CPU becomes useless. In addition, when tools or fingers contact the CPU 
assembly or circuit board, there is a chance of static discharge into the circuit 
board that can exceed the voltage limits for the delicate circuits and devices 
connected to the circuit board, thereby destroying the CPU or circuit board. For 
these reasons, it is desirable that the model and revision numbers for the 

15 processors included in the system can be determined in a manner other than by 
mechanically exposing the printed information on the surface of each processor. 

If a CPU is to be added to a multiprocessor computer system, the 
additional CPU needs to be compatible with the model number and revision 
numbers of the CPUs already included in the multiprocessor computer system. 

20 Manufacturers of CPUs publish CPU compatibility information to facilitate the 
selection of compatible CPUs. Generally, as manufacturers begin to produce 
newer revisions of a CPU model, older revisions are discontinued. Therefore, 
selection of a compatible CPU to add to a System is not generally a simple matter 
of purchasing the same CPU as the CPUs already included in the system. The 

25 lag in time between manufacture of the system and the decision to add a new 
CPU may often exceed the span of time in which the revision of the CPU initially 
included in the system is available commercially. Alternatively, a multiprocessor 
computer owner may desire to replace a failed CPU with another CPU selected 
from previously-purchased spare CPUs. These spare CPUs may be older than 

30 the CPUs currently included in the multiprocessor computer system, again 
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requiring the owner to ascertain which, if any, of the older spare CPUs are 
compatible with the CPUs currently included in the multiprocessor computer 
system. 

Figure 3 displays a sample portion of a CPU compatibility listing. 

5 In this compatibility listing, the CPUs currently available from the manufacturer 
are listed in the first column 301. Associated with each CPU model and revision 
number in the first column 301 is a listing of all compatible CPUs in the second 
column 302. In this example, the numbers prior to the hyphen in each value 
represent the model number, and the numbers following the hyphen represent the 

10 revision number. Thus, for example, row 303 indicates that revision 99 of 
processor model 936 is compatible with revisions 16, 56, and 98 of model 936. 
The compatibility listing of Figure 3 is only one example of the different formats 
possible for such a listing. For example, the listing could be published as a 
square matrix cross-compatibility listing for all processors manufactured by one 

15 or more manufacturers, with the cells of the matrix indicating whether the 
processor corresponding to the row of the cell is compatible with the processor 
corresponding to the column of the cell. 

In one embodiment, the information contained in the compatibility 
listings is input into a two-dimensional array or matrix. Figure 4 shows the two- 

20 dimensional array "compatibilityTable" containing the compatibility information 
from the compatibility listing shown in Figure 3. The first cell in each row, for 
example, cell [0,0] 401, contains an entry from the processor column 301 of 
Figure 3. The remaining cells within a row, for example, cells [0,1], [0,2], [0,3], 
and [0,4] 402-405, each contains the model and revision numbers of a processor 

25 that is compatible with the processor identified in the first cell of the row. In this 
embodiment, the model and revision numbers are contained in the cells of the 
two-dimensional array "compatibilityTable" 401 combined within a single value 
having the data type "CPUID ." The data type CPUID may be a fundamental data 
type of a program language, such as a floating point number or a character string, 

30 or may be a more complex, user-defined data type. Beginning from cell [0,0], all 
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rows of the two-dimensional matrix "compatibilityTable" that contain data are 
packed closely together. Any unused or spare rows in compatibilityTable 401 
are filled with zeroes to indicate that the rows are blank and occupy rows 
following the rows that contain data. In a similar fashion, all the CPUID values 
5 within a row are closely packed together starting from the left-hand cell within 
the row, and any spare or unfilled cells to the right of the last CPUID-containing 
cell in a row are filled with zeroes to indicate that the cells are blank and do not 
contain data. The two-dimensional array "compatibilityTable" may be a simple 
memory-based array declared within a program language, or may be a more 

10 complex, user-defined data type or class instance from which CPUID values can 
be retrieved by familiar array subscripting notation. In alternative embodiments, 
the information in a compatibility listing may be input into a large variety of 
different data structures, including one-dimensional arrays, lists, or more 
complex, user-defined data types and class instances. Comparison of Figure 3 

15 and Figure 4 reveals that the information in the compatibility listing of Figure 3 
is laid out in nearly identical fashion within the two-dimensional array 
"compatibilityTable" of Figure 4. In a preferred embodiment, the two- 
dimensional array "compatibilityTable" 401 is initially prepared from 
compatibility lists like that shown in Figure 3 by the technical support 

20 department of a multiprocessor computer manufacturer. The two-dimensional 
array "CompatibilityTable" 401 is created to be persistent by any number of 
common techniques and is stored along with the program "CompatibleCPUs" to 
be described below. The two-dimensional array "CompatibilityTable" is thus a 
computer-readable version of the compatibility lists that are currently used for 

25 selecting compatible CPUs. 

Figure 5 illustrates schematically a multiprocessor computer 
system that is to be upgraded. The multiprocessor computer system 501 contains 
three CPUs 502, 503, and 504, as well as an expansion slot for one more 
additional CPU 505. The three CPUs currently in the computer system have 

30 model/revision numbers, or CPUIDs, equal to "936-16," "936-146," and "936- 
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56." If the owner of this multiprocessor computer system wishes to add a fourth 
CPU to the system, the owner must determine the model/revision numbers, or 
CPUIDs, for processors compatible with all the processors currently in the 
computer system. If the owner had access to the compatibility listing of Figure 3, 
5 for example, and if the owner was able to successfully expose the model and 
revision numbers of the CPUs within the owner's multiprocessor computer 
system, the owner could determine that the owner must purchase an additional 
CPU with a model/revision number of "936-80" or "936-84." 

In one embodiment of the present invention, the owner of the 

10 computer system illustrated in Figure 5 can determine the model/revision 
numbers of compatible CPUs for purchase by running the program 
"CompatibleCPUs" on a computer containing the program and the two- 
dimensional array "compatibilityTable" 401. Alternatively, the owner of the 
computer system might instead contact the technical department of the 

15 manufacturer of the computer system to obtain the compatibility information. In 
this case, the technical department would run the program "CompatibleCPUs" 
and return the compatibility information obtained from running the program to 
the owner of the computer system. As another alternative, the owner of the 
computer system might access a world wide web page via the Internet that allows 

20 the owner of the computer system to run the program "CompatibleCPUs" on a 
remote computer in order to obtain the compatibility information. 

Figure 6 is a flow control diagram for the program 
"CompatibleCPUs." The CompatibleCPUs program is passed as input the two- 
dimensional array "compatibilityTable" 401, or a pointer to that array, and a list 

25 of the CPUIDs of the CPUs currently included in a computer system. In step 
601, CompatibleCPUs retrieves the compatible CPUIDs from the 
CompatibilityTable for the first CPUID in the list passed. In step 602, 
CompatibleCPUs initializes a CPUList of compatible CPUs to the retrieved 
CPUIDs. Steps 603-606 represent a loop, during each iteration of which 

30 CompatibleCPUs retrieves the compatible CPUs for the next CPUID in the 
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passed list and updates the CPUList so that it contains the CPUIDs compatible 
with the previous CPUIDs processed. In step 603, CompatibleCPUs selects the 
next CPUID starting with the second CPUID from the passed list. In step 604, if 
all the CPUIDs in the passed list have already been selected, then 

5 CompatibleCPUs returns with the CPUList. In step 605, CompatibleCPUs 
retrieves the compatible CPUIDs from the compatibilityTable for the selected 
CPUID. In step 606, CompatibleCPUs updates the CPUList to contain the 
intersection of the current CPUList and the retrieved CPUIDs. CompatibleCPUs 
then loops to step 603 to select the next CPUID in the passed list. 

10 There are many different possible ways of implementing 

CompatibleCPUs, and there are a number of enhancements to the program that 
may improve performance of CompatibleCPUs for large compatibility tables. 
For example, the list of current CPUs supplied to CompatibleCPUs as an 
argument can be first sorted so that CPUs that have the least number of 

15 compatible CPUs occur first in the list. By sorting the list of compatible CPUs in 
this manner, a NULL or empty set result may be produced by compatible CPUs 
more quickly in the case that there are no CPUs compatible with all the current 
CPUs in a multi-CPU system. In such a case, the CompatibleCPUs program can 
check for such a condition. 

20 As described above, it is possible that the program 

CompatibleCPUs will return a null or empty set indicating that there are no CPUs 
that are compatible with all the CPUs currently in the multiprocessor computer. 
For example, if CPU 504 in the above example of Figure 5 had a model/revision 
number of "936-48," none of the processors in column 301 of the compatibility 

25 list in Figure 3 would be compatible with all three processors in the example 
computer. In such a case, at least one of the three processors in the computer 
system would have to be replaced along with adding a new processor. By 
removing the processor with model/revision number "936-48," the computer 
owner could then install two new CPUs with model/revision numbers equal to 

30 "936-80" or "936-84." By removing the processor with model/revision number 
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"936-46," the computer owner could then install two new CPUs with 
model/revision numbers equal to "936-82," "936-90," or "936-96." Thus, the 
program CompatibleCPUs may be enhanced to repeatedly try all combinations of 
CPUs having one less than the total number of CPUs currently in the system, in 
5 the case that there are more than one CPU and that no compatible CPUs are 
found for all of the CPUs originally included in the system. 

Although the present invention has been described in terms of one 
embodiment, it is not intended that the invention be limited to this embodiment. 
Modifications within the spirit of the invention would be apparent to those skilled 

io in the art. For example, the computer program that identifies compatible CPUs 
may reside on a centralized computer maintained by the technical support 
department of the multiprocessor computer manufacturer. Once the owner of the 
multiprocessor determines the model and revision numbers of all the processors 
in the owner's computer, the owner then furnishes those model and revision 

15 numbers to the technical support department. The technical support department 
then runs the computer program that determines the compatible processors, and 
reports the results back to the owner. In this type of system, the compatibility 
information collection is centralized with the technical support department, and 
updates to the information need only be made to the database managed by the 

20 technical support department. Alternatively, the entire compatible processor 
determination system can reside on each multiprocessor CPU system. With such 
a system, the owner of a multiprocessor computer system can determine the 
compatible CPUs by running one program' on the multiprocessor system without 
calling the technical support department of the manufacturer. Such a system 

25 would be updated, from time to time, to reflect new revision information 
generated by the processor manufacturers. In another embodiment, the 
compatibility information can be accessed via the Internet from a site that is 
provided with the existing process model and revision numbers and returns an 
indication of the compatible processors. Also, the CPUID of an installed CPU 

30 may be obtained by executing an instruction on that installed CPU such as the 
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"CPUID" instruction of the Intel Pentium processors. Alternatively, information 
describing the CPUIDs of the installed CPUs may be stored persistently and 
updated whenever a CPU is changed or added. A program can be used to then 
access these persistently stored CPUIDs. Also, it may be possible to determine 
the CPUID of a processor or a range possible CPUIDs by executing a predefined 
set of instructions and analyzing the results of the execution. For example, the 
speed of execution may help to identify the CPUID, or a certain instruction that 
causes an exception when executed on some CPUs may help to identify the 
CPUID. The scope of the present invention is defined by the claims that follow. 



